Pattern Classification in No-Limit Poker: A Head-Start Evolutionary Approach
نویسندگان
چکیده
We have constructed a poker classification system which makes informed betting decisions based upon three defining features extracted while playing poker: hand value, risk, and aggressiveness. The system is implemented as a poker player agent, and as such, the goals of the classifier are not only to correctly determine whether each hand should be folded, called, or raised, but to win as many chips as possible from the other players. The decision space is found by evolutionary methods, starting from a designed initial state. Our results showed that evolving an agent from a data-driven “head-start” position resulted in the best performance over agents evolved from scratch, random agents, data-driven agents, and “always fold” agents (a surprisingly effective strategy).
منابع مشابه
Evolving Adaptive LSTM Poker Players for Effective Opponent Exploitation
In many imperfect information games, the ability to exploit the opponent is crucial for achieving high performance. For instance, skilled poker players usually capitalize on various weaknesses in their opponents’ playing patterns and styles to maximize their earnings. Therefore, it is important to enable computer players in such games to identify flaws in opponent strategies and adapt their beh...
متن کاملA hybridization of evolutionary fuzzy systems and ant Colony optimization for intrusion detection
A hybrid approach for intrusion detection in computer networks is presented in this paper. The proposed approach combines an evolutionary-based fuzzy system with an Ant Colony Optimization procedure to generate high-quality fuzzy-classification rules. We applied our hybrid learning approach to network security and validated it using the DARPA KDD-Cup99 benchmark data set. The results indicate t...
متن کاملEvolutionary Methods for Learning No-limit Texas Hold’em Poker
No-Limit Texas Hold’em is a stochastic game of imperfect information. Cards are dealt randomly, and players try to hide which cards they are holding from their opponents. Randomness and imperfect information give Poker, in general, and No-Limit Texas Hold’em, in particular, a very large decision space when it comes to making betting decisions. Evolutionary algorithms and artificial neural netwo...
متن کاملAlgorithms for Evolving No-Limit Texas Hold'em Poker Playing Agents
Computers have difficulty learning how to play Texas Hold’em Poker. The game contains a high degree of stochasticity, hidden information, and opponents that are deliberately trying to mis-represent their current state. Poker has a much larger game space than classic parlour games such as Chess and Backgammon. Evolutionary methods have been shown to find relatively good results in large state sp...
متن کاملDeepStack: Expert-level artificial intelligence in heads-up no-limit poker.
Artificial intelligence has seen several breakthroughs in recent years, with games often serving as milestones. A common feature of these games is that players have perfect information. Poker, the quintessential game of imperfect information, is a long-standing challenge problem in artificial intelligence. We introduce DeepStack, an algorithm for imperfect-information settings. It combines recu...
متن کامل